Back Podgraf Czech Teilgraph German Subgraph (graph theory) English Subgrafeo Esperanto Sous-graphe French תת-גרף HE Podgraf Croatian 부분 그래프 Korean Podgraf Polish Subgraf Romanian
Em teoria dos grafos, um subgrafo de um grafo G é um grafo cujo conjunto de vértices é um subconjunto do conjunto de vértices G e o conjunto de arestas é um subconjunto do conjunto de arestas de G,[1] ou seja, cuja relação de adjacência é um subconjunto de G restrita a esse subconjunto. Dizemos que um grafo G contém um outro grafo H se algum subgrafo de G é H ou é isomorfo a H.
- ↑ Szwarcfiter, Jayme Luiz (1988). Grafos e algoritmos computacionais. Rio de Janeiro: Campus. ISBN 85-7001-341-8